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(57) Abstract 

A packet telephone system which employs a packet network that provides virtual circuits. The packet telephone system employs short 
packets containing compressed speech. The use of the short packets makes possible compression and decompression times and bounded 
delays in the virtual circuits which are together short enough to permit toll-quality telephone service. The packet telephone system employs 
an intelligent network interface unit to interface between the packet network and standard telephone devices. The network interface unit 
does the speech compression and decompression and also responds to control packets from the packet network. Consequently, many 
telephone system features can be implemented in the network interface unit instead of in the switches. The network interface unit may 
also be used to provide data connections to devices attached to it. The combination of virtual circuits, with bounded delays, short packets 
rapid compression and decompression, and intelligent network interface units makes it possible to build a telephone system with fewer and 
cheaper switches and fewer links for a given volume of traffic than heretofore possible and also permits substantial savings in provisioning 
and maintaining the system. 
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PACKET TELEPHONE SYSTEM 

Cross-Reference to Related Application 

Related subject matter is disclosed in the following applications filed 
5 concurrently herewith and assigned to the same Assignee thereof: U.S. patent 
application Serial No. 08/627657, entitled "A Customer Telecommunication 
Interface Device With Built-in Network Features;" U.S. patent application Serial 
No, 08/627661, entitled "A Customer Telecommunication Interface Device 
Having A Unique Identifier;" U.S. patent application Serial No. 08/627660, 
10 entitled "Method And Apparatus For Automated Provisioning And Billing Of 
Communication Services;" and U.S. patent application Serial No. 08/627658, 
entitled "A Packet Format For Telecommunication Instruments." 

Background of the Invention 

Field of the Invention 

1 5 The invention relates generally to systems which permit users to 

communicate by means of voice in real time and more particularly to such systems 
in which the users are connected to each other by a packet network. 

Description of the Prior Art 

At present, human beings and computers use different systems for 
20 communication. Human beings use telephone networks, while computers use 
packet switching networks. The telephone networks are optimized to provide 
switched-circuit real-time voice communication, while the packet switching 
networks are optimized to provide non-real-time data communications. 

Of course, each type of network can be used for the other purpose. When a 
25 computer is connected to a telephone network via a modem, the telephone 

network can be used for data communications, and computer software has become 
available which permits voice communication on the Internet packet switching 
network. The difficulty with using a telephone network for data communications 
or a packet switching network for voice communication is that the optimizations 
30 present in each kind of network for its main purpose cause problems when the 
network is used for the other purpose. 
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For example, data communications are generally bursty, that is. a computer 
will send some data and then fall silent for awhile. If a telephone circuit is being 
used for data coronvintr-r *' %T ~ ? he circuit remains dedicated to the data 
communications during xnc ods of silence, resulting in a waste of resources in 
5 the telephone system. On t. in order for a voice communication 

between two people to be acceptable, there can only be a short round-trip delay 
between the time a person speaks and the time the person hears a response from 
the other end of the circuit. Moreover, the delay must remain relatively constant 
throughout the communication. The telephone system is designed for 
10 communications with these kinds of stringent real-time requirements, but packet 
networks are not. Delay in a packet network is a function of the overall load in the 
network, and consequently, the network may not be able to consistently satisfy the 
real-time requirements of voice communications. 

Even when used simply for voice communications, the telephone network 
1 5 has problems which are a result of its history. The modern telephone network was 
designed at a time when computer systems were large, expensive, and required 
specialized operating environments. As a consequence of this, devices "inside" 
the network, such as switches and network control points were "intelligent" (i.e., 
they were programmable), while devices at the edges of the network, such as 
20 telephones and answering machines, were "dumb" (i.e., not programmable). 

While the intelligent devices in the network made possible a whole new 
array of telephone services, the intelligence was not without cost. The interactions 
between various kinds of services have made network behavior complex and 
difficult to understand and each new kind of service has meant new program code 
25 and data bases and changes to existing program code and data bases. Presently, a 
modern central office switch contains five million or more lines of program code. 
Of course, as the number of services has increased, so has the difficulty of adding 
new code and data bases to the system, maintaining the old code and data bases, 
and checking the consistency of the data bases and the switch's behavior. One 
30 result of this fact is that most of the cost of a modern switch is the cost of 

maintaining and modifying its code; another is that it has become increasingly 
difficult to create and modify services with the speed required by an ever-more 
competitive marketplace. 
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The fact that intelligence was available only inside the network also 
affected the design of the systems that provisioned the network (i.e., modified the 
devices and/or configuration of the network), maintained the network, and billed 
the customers. As a result, the provisioning, maintenance, and billing systems are 
5 now sources of large costs in the telephone system. 

While the telephone equipment providers and service providers have been 
struggling with the demands of programming, provisioning, and maintaining the 
intelligent network, advances in the technology of making integrated circuits have 
so reduced the cost of processors and memory that every household has formerly 

10 "dumb" devices such as microwave ovens or television sets which now include a 
considerable amount of intelligence. At the same time, advances in transmission 
technology and packet switching have greatly reduced the cost of actually moving 
information from one location to another. 

It is an object of the present invention to take advantage of the existence of 

1 5 low-cost programmable devices and the advances in packet switching and 

transmission technology to create a telephone system which is equally adapted to 
voice and data communication, which requires fewer switches and trunk lines that 
existing systems, and for which programming, maintenance, provisioning, and 
billing are greatly simplified, and thereby to provide telephone and other 

20 telecommunications services at a substantially lower cost than heretofore possible. 

Summary of the Invention 

A telephone system which attains the objects of the invention is 
implemented in a packet network which provides virtual circuits with constrained 
delay and delay variation and can thereby guarantee a bound on the maximum 

25 round-trip delay time. At the edges of the network are intelligent network 
interface units (NIUs) which can send packets to each other via the packet 
network. The network interface units are connected between the packet network 
and standard telephone devices such as telephones or central office switches. 

Control packets are used to establish virtual circuits with bounded round- 

30 trip delays between a pair of the network interface units. Once the circuits have 
been established, each network interface unit of the pair receives voice signals 
from the standard telephone device to which it is attached, makes a compressed 
digital representation of the voice signals, places the compressed representation in 
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short packets addressed to the virtual circuit which takes them to the other 
network interface unit of the pair, and places the packets on the network. On 
receiving a packet, the other network interface unit decompresses the compressed 
representation and provides the resulting voice signal to its attached standard 

5 telephone device. Further compression is attained by means of silence detectors in 
the network interface units. When the silence detector detects a period of silence, 
the network interface unit places an indication in the compressed representation 
that the silence has begun and immediately sends the packet. When the silence 
detector detects that a period of silence has ended^ the network interface unit 

1 0 immediately begins making a new packet. 

From the point of view of the user of the standard telephone device, system 
1 0 1 behaves exactly like a standard telephone network. Each network interface 
unit responds to control signals from the standard telephone device by making 
control packets and placing them on the packet network and to certain control 

1 5 packets received from the network by providing control signals to the standard 
telephone device. 

Because the telephone system is implemented using a packet network and 
network interface units which can produce and respond to control packets, the 
telephone system can be used for data as well as voice. Further, the ability of the 

20 network interface units to produce and respond to control packets means that new 
services can be defined in the network interface units instead of in the network. 
That in turn greatly simplifies the design of devices in the network. The use of 
packets together with voice compression and silence detection to produce the 
representation of the voice signals in the packets greatly reduces the amount of 

25 network resources required for a given volume of telephone calls and thereby the 
cost of building and running the system. The use of short packets in a packet 
network with bounded maximum delays permits consistent toll-quality voice 
reproduction. 

The fact that the network interface units are intelligent operates to reduce 
30 the cost of provisioning and maintenance. The telephone system maintains a map 
of the network, and periodically polls the network to determine whether any new 
devices have been attached to it. Each new network interface unit automatically 
responds with the information the telephone system needs to add it to the network. 

BNSDOCID: <WO 973851 1A2_1_> 



WO 97/38511 



-5- 



PCT/US97/04518 



The telephone system also periodically polls existing devices to determine their 
status, and thus always has a nearly-current map of the network. 

The telephone system also employs simplified billing. Users are charged a 
monthly access fee and a flat per-minute rate for telephone calls, regardless of the 
5 location called. The billing data base thus need only record how many minutes a 
subscriber has used the network each month, and the subscriber's telephone bill is 
reduced to a single line listing the access fee and the number of minutes the 
network was used. If the subscriber consents, the telephone system can charge the 
amount owed each month the subscriber's credit card, with the bill appearing as a 
10 line on the credit card statement. 

The foregoing and other objects and advantages of the invention will be 
apparent to one of ordinary skill in the art who peruses the following Drawing and 
Detailed Description, wherein: 

Brief Description of the Drawing 

1 5 FIG. 1 is an overview of the telephone system; 

FIG. 2 is an overview of the voice compression performed by the network 
interface unit; 

FIG. 3 shows a telephone call in the telephone system from the point of 
view of the network interface unit; 
20 FIG. 4 shows a preferred embodiment of the network interface unit; 

FIG. 5 is an overview of the contents of memory in a preferred 
embodiment of the network interface unit; 

FIG. 6 is an overview of the maintenance, billing, and provisioning system 
of telephone system 101; and 
25 FIG. 7 is a diagram showing domain naming in telephone system 101 . 

The reference numbers employed in the Drawing and the Detailed 
Description have three or more digits. The two least significant digits are a 
number within a figure; the remaining digits are the figure number. Thus, the 
element with the reference number "305" is first shown in FIG. 3. 

30 Detailed Description 

The following Detailed Description will first provide an overview of the 
telephone system described herein and its operation, will provide functional details 
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of the operation of the network interface unit, will thereupon describe a preferred 
embodiment of the network interface unit, and will then describe the systems used 
in the telephone system for telephone number translation, billing, provisioning, 
and maintenance and the naming conventions employed in the telephone system. 

5 Overview of the Telephone System: FIG. 1 

FIG. 1 shows an embodiment 101 of the telephone system described 
herein. Telephone system 101 is implemented using an asynchronous transfer 
mode (ATM) network 103. ATM networks are described in Martin DePrycker, 
Asynchronous Transfer Mode: Solution for Broadband ISDN* Ellis Harwood 
10 Publishers, 2. ed., 1993. In such networks, the data moves over the network in 53- 
byte-long packets. Each packet consists of a 5-byte header, which contains 
information used by the network to route the packet and by devices receiving the 
packet to interpret the packet, and a 48-byte body, which contains the packet's 
data. Packets are used both to carry control information for ATM network 1 03 
15 and attached devices and to carry data between the attached devices. Physically, 
ATM network 103 is implemented using ATM switches 105 and trunk lines 1 19 
connecting the switches. Trunk lines 1 19 are typically fiber optic cables and ATM 
switches 105 are very fast, so ATM network 103 has a very high bandwidth. One 
example of an ATM switch 1 05 which would work in ATM network 1 03 is the 
20 ASX-2000 switch made by Fore Systems, Inc. Trunk lines 119 may be DS1 or 
DS3 trunks leased from telecommunications companies. 

ATM networks are virtual circuit networks. When two devices desire to 
communicate across the ATM network, the network establishes at least one virtual 
circuit between the devices. The virtual circuit follows a fixed route through the 
25 network, all packets using the virtual circuit follow the route, and as a result, the 
packets arrive in the same order at the destination of the communication as they 
left the source of the communication. The virtual circuit thus has the same logical 
properties as a physical circuit. The queueing disciplines used in ATM switches 
further permit specification of a bounded maximum round-trip delay for the virtual 
30 circuit. For details on this aspect of ATM networks, see Traffic Management 

Specification Version 4.0, ATM Forum/95-0013r9, Straw Vote, December 1995. 
and in particular the discussion of ATM Service Architecture in Section 2. 
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Because ATM networks provide virtual circuits with bounded maximum 
delay, the packets in ATM systems can be used for communication with real-time 
requirements, such as voice communication and video, as well as for data 
communications. A key difference between the ATM switches 105 used in ATM 
5 network 103 and the central office switches currently used in telephone networks 
is that the ATM switches do not provide services such as call waiting, voice mail, 
800 number service, or call forwarding (such services are termed hereinafter 
"features"), but are instead optimized for establishing virtual circuits and routing 
packets. 

10 Continuing with FIG. 1. ATM network 103 contains not only switches 105 

and trunks 1 18, but also billing, provisioning, and maintenance system 107. 
Information maintained by this system includes information concerning the 
configuration of telephone system 101, provisioning information, maintenance 
information, and subscriber information including directory information and 

1 5 billing information. As will be described in more detail below, certain properties 
of telephone system 101 permit these data bases to be both more useful and 
simpler than the similar data bases used in present telephone systems. 

In telephone system 101, network interface units 1 13 serve as the interface^ 
between standard telephone equipment such as central office switches 1 1 7 and 

20 customer premises equipment 1 1 1 and between non-telephone equipment such as 
computers or audio-visual devices and ATM network 103. Network interface 
units 113 may be connected by means of a variety of media 1 12 and 1 14 to ATM 
network 103, for example, fiber optic cables, coax, or wireless media. Indeed, the 
medium may be an ISDN telephone line or even a standard telephone line. 

25 Because telephone system 101 employs packets and virtual circuits, a single 

communications medium 1 12 or 114 may be multiplexed among many network 
interface units 113. 

For example, in one embodiment of the telephone system 101. 
communications medium 1 12 may be a CATV network with two-way capability. 

30 In such an embodiment, switch 105(c) would be connected to the head end of the 
CATV network, network interface units 1 1 3 would be connected in the home to 
the cable outlet, and a customer premises device 1 1 1 would be connected to 
network interface unit 113. An advantage of multiplexing communications 
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medium 1 12 among many network interface units 1 13 is that switch 105 need only 
be connected to communications medium 1 12, instead of directly to each network 
interface unit 113. 

Telephone system 101 may also use network interface units to interface 
5 between telephone system 101 and standard telephone switches. In FIG. 1, for 
example, network interface unit 1 15 is connected between ATM switch 105(a) and 
standard central office switch 1 17, which is in turn connected by standard 
subscriber loops 1 16 to customer premises equipment 111. Network interface 
units 1 1 5 which interconnect between ATM network 1 03 and standard telephone 
10 switches such as central office switch 1 17 permit telephone system 101 to be used 
to provide long distance service between subscribers to standard telephone 
systems and also permit users of telephone system 101 who are not subscribers to 
standard telephone systems to telephone those who are. Of course, to achieve the 
latter purpose, network interface unit 115 may be connected to a toll switch 
1 5 instead of to a central office switch. 

In other variations of system 101, part or all of the functions of network 
interface units 1 1 3 could be performed in a switch to which the customers were 
connected by standard telephone lines, but which itself was connected to an ATM 
network. The network interface units in the switch would translate between ATM 
20 packets and voice signals in exactly the same fashion as the NIUs 1 1 3 on customer 
premises. The switch could have a separate network interface unit 113 for each 
customer or could multiplex network interface units 1 13 among several customers. 
Such an arrangement would make it possible for a telephone company which 
provided local service to construct a long-distance network at much lower cost 
25 than by using conventional methods. It is also possible to use network interface 
units 1 13 in a standard telephone system. In such a system, the network interface 
unit 1 1 3 would be connected by a standard telephone line to a standard telephone 
switch. In this system, the telephone line would be used as a medium to carry the 
ATM packets in the same fashion as it is used presently to carry data. 
30 Network interface units 1 1 3 are intelligent devices, and are consequently 

used to implement features in telephone system 101. The same network interface 
unit can provide the interface between standard telephone equipment, computers, 
and audio-visual equipment. A user of telephone system 101 who has direct 
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access to a network interface unit 1 1 3 may consequently employ telephone system 
101 not only for voice communication, but also for data communication and as a 
source of music or television. Because all of these forms of communication are 
done using virtual circuits, no extra equipment is required for simultaneous use of 
5 telephone system 101 for several of the forms of communication, for example, for 
voice communication and data communication. 

When a network interface unit 1 13 is interfacing between standard 
telephone equipment and ATM network 103, it performs two functions: 

• it translates control information between the form required for the standard 
10 telephone equipment and the form required for packets in ATM network 1 03; 

and 

• it translates between a highly-compressed representation of voice signals used 
in voice packets in the ATM network and whatever representation of voice 
signals (including the signals themselves) that is required for the standard 

1 5 telephone equipment. 

Together, the use of the highly-compressed representation in the packets 
and the use of virtual circuits to carry the packets means that voice telephone that 
has substantially the same quality as that provided by the current telephone system 
can now be achieved with a bandwidth of only 16 Kbs instead of the 64 Kb 

20 bandwidth used in the current telephone system. Future improvements may permit 
a bandwidth of 8 Kbs. That in turn means that telephone system 101 requires far 
fewer trunk lines 1 10 and switches 105 than a standard telephone system of 
equivalent capacity. The switches themselves are smaller and less complex and 
therefore cheaper to build and maintain than their equivalents in standard 

25 telephone systems. Smaller switches are possible first, because multiplexed 

transmission media are used to connect them to the network interface units, and 
second, because much of the network's intelligence has been moved from the 
switches to the network interface units. 

In embodiments of telephone system 101 in which each subscriber has his 

50 or her own network interface unit 1 13. the fact that features are implemented in 
the network interface units 1 1 3 offers significant advantages. To begin with, the 
implementation of the features in network interface units 1 13 instead of the 
switches 1 1 5 effectively isolates the features from the rest of the network. As long 
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as the packets which a given network interface unit 1 13 places on ATM network 
103 have legal forms for that network, what happens inside a given network 
interface 1 1 3 affects only that network interface 1 1 3 and the other network 
interface 113 with which it is communicating across ATM network 103. but does 
5 . not affect ATM network 103 or any other network interface unit. 

The fact that the features are isolated not only makes network operation 
and maintenance easier, it also makes it possible to treat network interface unit 
1 1 3 as an open platform for which anyone may develop features. As a result, the 
number of useful features will increase rapidly, most of the cost of feature 
10 development will be shifted from the telephone service provider or the switch 
manufacturer to software producers, and subscribers will receive more features 
faster than is possible when the features are implemented in central office 
switches. 

A final advantage of implementing features in the network interface units 
15 113 instead of in switches is that each network interface unit 1 13 implements only 
the features desired by its subscriber, while a switch must implement all features 
desired by any subscriber using the switch. Thus, in the switch, all subscribers not 
only pay for the services they require, but their rates also reflect the overhead 
resulting from the fact that all features must be implemented in the switch. With 
20 the network interface unit 1 13, on the other hand, the subscriber bears only his 
own overhead. 

Because each network interface unit 1 13 is connected to ATM network 
103 and has intelligence, the subscriber can purchase new features simply by 
placing a call to the feature provider and having the feature provider download the 

25 feature to network interface unit 1 13 for self-installation by network interface unit 
113. Of course, if a network interface unit 1 13 is located on customer premises, 
features could also be installed from CD-ROMS or floppy disks, as is presently 
done with personal computers. 

One problem with packet switching is security. The problem has two 

30 levels: privacy for messages being carried over the network and security for 
network 103 itself. The latter is a problem because control information is 
transported in the same fashion as messages. In telephone system 101. security is 
provided by means of encryption techniques such as the public key encryption 

BNSDOCID: <WO 973851 1A2 J _> 



WO 97/3851 1 PCT/US97/04518 

-11- 



techniques described in Bruce Schneier, Applied Cryptography, Wiley, 1994. The 
keys necessary for encryption and decryption are provided to network interface 
unit 1 13 and switch 105 when network interface unit 1 13 is added to telephone 
system 101. 

5 Both private and network security are achieved by techniques involving 

public keys and shared keys. A given switch 105 has a public key for each of the 
network interface units 1 13 to which switch 105 is connected by communications 
medium 1 12 and each of the network interface units has a public key for that 
switch 105. Public key encryption is computationally expensive; consequently, 
10 when the given switch and a network interface unit begin to communicate with 

each other, for example, to set up a virtual circuit, they use the public keys to send 
the messages required to establish a shared key for the duration of the virtual 
circuit; the shared key is then used to encrypt packets during the life of the virtual 
circuit. When the circuit is taken down, the shared key is discarded. 

15 Overview of Operation of Telephone Svstem 101: FIG. 3 

From the point of view of a person making a telephone call over telephone 
system 101, the telephone system behaves exactly like a standard telephone 
system. For example, presume that a caller at telephone 1 1 1(a), which is 
connected directly to telephone system 101, is making a call to telephone 1 1 l(z), 

20 which is part of a standard telephone system and is therefore connected to central 
office switch 1 1 7. 

FIG. 3 shows what happens in the course of the call from the point of view 
of network interface unit 1 13(a). In the packets in FIG. 3, the header is divided 
from the body by a double line. The caller begins by picking up the handset of 

25 telephone 1 1 1(a); telephone 1 1 1(a) responds to this by providing an off-hook 

signal 303 to network interface unit 1 13(a), which in turn provides dial tone 305 to 
telephone 1 1 1(a). The caller then dials the number of telephone 1 1 l(z). Network 
interface unit 1 13(a) responds to the dialed number by making a call set-up control 
packet 31 1 and placing it on communications medium 1 12. Call set-up packet 

30 311 includes at least the following information: 
• In the header: 

1 . the local address 3 1 3 in transmission medium 1 12 of switch 1 05(c); 
and 
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2. the virtual circuit 315 for the packet, in this case, virtual circuit 0. 
which is used in system 101 as the control circuit; 

• In the body: 

5 1 . the type 3 1 2 of the packet, in this case call set-up; 

2. source telephone number 319, which is the telephone number of 
telephone 1 1 1(a); and 

3. destination telephone number 317, which is the telephone number of 
telephone 1 1 l(z). 

10 The source and destination telephone numbers are network addresses, i.e., 

they uniquely identify to network 103 the devices which are presently attached to 
it. Each device attached to or belonging to network 103 has such a network 
address; as will be explained in more detail later, the network addresses of 
network interface units 1 13 are location dependent; the network addresses of non- 
1 5 portable components such as switches may encode location information. 

Switch 105(c) receives packet 31 1 and responds to it by sending control 
packets in ATM network 103 which result in simplex virtual circuits 1 19 and 121 
(indicated by dashed lines) being set up between network interface unit 1 1 3(a) and 
network interface unit 115. Virtual circuit 1 19 carries packets whose source is 
20 NIU 1 13(a) to the destination NIU 1 15 and virtual circuit 121 does the reverse. 

In order to set up the virtual circuits, switch 105(c) must translate the 
destination telephone number from packet 31 1 into the network address of NIU 
1 1 5 to which packets destined for telephone 1 1 l(z) are sent. Network 103 
maintains tables permitting such translations, and switches in network 103 contain 
25 routing information from which a given switch in a virtual circuit can determine at 
the time the virtual circuit is being set up how to route the next portion of the 
virtual circuit. Once the virtual circuit is established, each of the switches which 
is traversed by the circuit has a table which relates the virtual circuit's identifier to 
the outgoing link which carries the virtual circuit. As part of the set up of the 
30 virtual circuits, a timer is set going and is associated with source telephone 
number 319. 

When the circuits are set up ? switch 105(c) sends packet 324 to interface 
unit 1 13(a), as shown at 321 . In packet 324, the header contains the local address 
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326 in medium 1 12 of NIU 1 13(a) and the virtual circuit of that packet, namely 
VC(0) 315. The body 327 contains at least Type 325 indicating that the packet 
specified establishment of a virtual circuit and the identifiers for virtual circuits 
1 19 (329) and 121 (331). After receiving packet 324. network interface unit 113 
5 is ready to send and receive voice packets. 

Once the virtual circuit has been established, switch 105(a) sends network 
interface unit 115 a packet that indicates that the circuit has been established and 
contains at least the virtual circuit identifiers and perhaps also the source 
telephone number. Network interface unit 1 1 5 responds to the packet by 

1 0 producing the signals required to have standard telephone switch 1 17 establish a 
connection to telephone 1 1 l(z). When the connection is established, telephone 
1 1 1(a) and telephone 111 (z) can begin to communicate by means of voice packets 
sent over virtual circuits 1 19 and 121 . 

To make the voice packets, network interface units 1 1 3(a) and 115 

1 5 translate the voice signals they receive from the telephone equipment into the 

compressed representations used in the voice packets. When the network interface 
units receive voice packets, they translate the compressed representations voice 
packets into voice signals for the telephone equipment. This stage, which begins 
with the transmission of the ringing or busy signal from switch 1 1 7, is shown for 

20 network interface unit 1 1 3(a) at 33 1 . Voice signals 333 from telephone 1 1 1 (a) are 
input to network interface unit 1 13(a), which produces voice packets 337(a) and 
outputs them to medium 112. 

The header for each voice packet 337(a) contains local address 343 for 
switch 105(c) in medium 1 12 and the virtual circuit identifier 341 for virtual 

25 circuit 1 19. The body contains the packet type 345 and a compressed 

representation of the voice signals 339. When switch 105(c) receives the packet, it 
routes the packet via virtual circuit 1 19 to switch 105(a), which changes field 343 
to specify the local address of network interface unit 115. Network interface unit 
1 15 responds to each packet 337(a) by producing the voice signals specified in the 

30 compressed representation 339 and providing them to switch 1 1 7, which transmits 
them to telephone 1 1 l(z). Network interface unit 1 15 handles voice signals from 
telephone 1 1 l(z) in the same fashion as described for network interface unit 
1 13(a) and sends voice packets 337(b) with the compressed representation via 
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virtual circuit 121 to switch 105(c), which adds local address 326 for NIU 1 13(a) 
and places the packet on medium 112. When network interface unit 1 13(a) 
receives the packet, it translates the compressed representation 339 into voice 
signals 335. 

5 The exchange of voice packets described above lasts until one or the other 

telephones hangs up. What happens if telephone 1 1 1(a) hangs up is shown 
of FIG. 3. Network interface unit 11 3(a) receives on-hook signal 351 from 
.c 1 1 1(a) and responds to the on-hook signal by sending control packet 
355 to switch 105(c). Control packet 355 is a virtual circuit take-down packet. 
10 The body contains at least the take-down type 361 and the virtual circuit 

identifiers of virtual circuits 1 19 and 121. The header contains the address of 
switch 105(c) (SWA 343) and specifies control virtual circuit 0 (359). Switch 
105(c) responds to packet 355 by generating the messages to the other switches 
which are required to take down the two virtual circuits. In response to one of 
1 5 these messages, the timer is read the length of time the call took along with the 
phone number to which it is to be billed are sent to a billing data base in billing, 
provisioning, and maintenance system 107. The information is of course sent 
across the network in ATM packets. When switch 105(c) receives its take-down 
message, it produces a call termination packet which it sends to network interface 
20 unit 115. Network interface unit 1 1 5 responds by sending signals to switch 1 1 7 
which produce a dial tone at telephone 1 1 1 (z). 

Control packets are used to implement features in network interface unit 
113 instead of in switch 125. For example, when a telephone 1 1 l(k) has a call 
forwarding feature activated, the feature is activated in the telephone 1 1 l(k)'s 
25 network interface unit 1 1 3(k). When a call set-up packet 324 for a telephone call 
whose destination is telephone 1 1 l(k) arrives in network interface unit 1 13(k), 
network interface unit 1 13(k) responds with a control packet to switch 105(c) 
which indicates that the call is to be forwarded and contains the telephone number 
for forwarding. Switch 105(c) then routes the virtual circuit to that telephone 
30 instead of telephone 1 1 1 (k). 

Call waiting works similarly. Because telephone system 101 employs 
virtual circuits instead of real ones, a given network interface unit 1 13(k) can 
easily deal with a second call that arrives while a first one is in progress. From the 
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point of view of the network interface unit 1 1 3(k). all that the fact that a call is in 
progress means is that network interface unit 1 1 3(k) is exchanging packets over 
the call's virtual circuits with another network interface unit 1 1 3(i). While this is 
going on, network interface unit 1 13(k0 is free to respond to other packets which 
5 specify network interface unit 1 1 3(k) as a destination. If one of these is a call set- 
up packet 324, network interface unit 1 13(k) responds to the packet by simply 
generating the same kind of beep to telephone 111 (k) as is presently done by call 
waiting. 

Services like 800m number service can be implemented in specialized 
10 network interface units as well. For such a service, the network interface unit 

(perhaps owned by the person paying for the 800 service) does the routing of calls 
made to the 800 number to the telephone numbers of the people who handle the 
calls. As far as telephone system 101 is concerned, the only difference between an 
800 number and an ordinary telephone number is that the call is billed to the 
1 5 destination telephone number instead of to the source telephone number. 

Details of a Preferred Embodiment 

The following discussion of the details of a preferred embodiment will first - 
discuss voice encoding in the preferred embodiment and will then disclose details ' 
of the network interface unit. 
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Voice Encoding: FIG. 2 

In a preferred embodiment, the voice signals in voice packet 205 are 
encoded using an encoding scheme such as Transform Predictive Coding, 
explained in J.-H. Che^ u Low complexity wideband speech coding/' in Proc. 

5 IEEE Workshop o Coding for Telecommunications, pp. 27-28. Annapolis, 

MD, Sept. 1995. E. - - d decoding are both done on microprocessors in the 
network interface units. At -ent, encoders and decoders which will run on 
microprocessors such as the Pentium microprocessors manufactured by Intel 
(Pentium is a trademark of Intel) are able to reduce the bandwidth required for 

1 0 toll-quality voice from 64 Kbs to 16 Kbs, and future reductions to 8 Kbs appear to 
be possible. 

Further bandwidth reductions are obtained by using the microprocessor in 
the network interface unit to detect silence. When silence is detected, the 
microprocessor indicates that fact to the encoder, which inserts a silence marker in 
1 5 the speech packet it is currently working on and ceases encoding. The 

microprocessor then immediately sends the packet. When the microprocessor 
detects that the silence has ended, it signals the encoder to begin encoding again, 
and sends the next speech packet as soon as the encoder has finished. In some 
embodiments, the microprocessor may also periodically send "silence" packets 
20 during the period of silence, so that telephone system 101 knows that the virtual 
circuit is still alive. 

At the destination network interface unit, the decoder may respond to the 
silence marker by beginning to generate low-level background noise to indicate to 
the user that the circuit is not dead. In some embodiments, the silence marker or 
25 the silence packets may even specify the generation of particular kinds of 

background noise to reflect the background noise being received from the attached 
telephone device in the source network interface unit. 

All of this results in the stream of voice packets shown in FIG. 2. The 
speech signal input from the telephone connected to NIU 1 13 is shown at 201: a 
30 first period of speech, shown as signals 203(a), is followed by a period of silence 
205. and that is followed by a second period of speech, shown as signals 203(b). 
Input 201 is received in NIU 113. which makes a sequence of speech packets 22 L 
The first speech packet in the sequence is packet 219. Like the other packets, it 
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has a header 207 and a body 2 1 7. The header for all of the packets in the sequence 
is the same: it contains at least the switch address 214 for the switch that NIU 1 13 
is connected to via transmission medium 1 12 and the virtual circuit number 215 
for the virtual circuit which is carrying the speech packets. The body for the 
5 packet includes a type field 213 which indicates that the packet contains encoded 
speech and may also specify information about the encoding, compressed voice 
data 209(a) encoded from first period of speech 203(a), and silence marker 221. 
which indicates that a period of silence has commenced. Following the silence 
marker, there may be further data which indicates what kind of background noise 

10 is to be generated. 

In embodiments which periodically provide silence packets, network 
interface unit 1 13 will periodically emit a silence packet 216. The body of this 
packet needs only contain a type which indicates that it is a silence packet, though 
I may also contain data indicating the kind of background noise. When period of 

1 5 silence 205 ends, NIU 1 1 3 will again emit speech packets. The first of these is 
shown at 206. It has the same header and type as packet 2 1 9 and contains 
compressed voice data 209(b) encoded from second period of speech 203(b). Of 
course, if period of speech 203(b) is too short to fill an entire packet, packet 206 
may also contain a silence marker. 

20 Delay in a Preferred Embodiment 

The stringent delay requirements of the telephone system are a 
consequence of the fact that the system was designed for conversations between 
human beings. In such conversations, one party may interrupt another, and when 
that occurs, the interrupting party expects an "immediate'' response from the 

25 interrupted party. If the response is too slow in coming, the interrupting party 
presumes that the interrupted party is slow-witted or perhaps even intoxicated. 

When the parties are conversing over a telephone network, the delay which 
the interrupting party perceives in receiving a response is made up not only of the 
length of time it takes the interrupted party to respond once he or she hears the 

30 interruption, but also of the round-trip delay of the circuit in the telephone 

network over which the parties are conversing. The round-trip delay of the circuit 
is the time it takes for a voice signal to go to one end of the circuit and return. A 
short round-trip delay is unobjectionable; as the delay increases, each party 



WO 97/38511 PCT7US97/04518 

-18- 



perceives the other as slow-witted; after a certain point, the delay makes 
interactive conversation impossible and the parties must use a "push to talk" 
button in the style of a walkie-talkie radio. 

Much empirical work has been done on determining what delays are 

5 tolerable in a telephone system. The results of this work may be found in the ITU 
standards document ITU-T G.I 14, Transmission Systems and Media. General 
Recommendations on (he Transmission Quality for an Entire International 
Telephone Connection. One-Way Transmission Time, dated March. 1993, 
published 1994. As set forth there, one-way delays (i.e., half the round-trip delay) 

10 of 25-150 msecs are acceptable if echo cancellation is employed; above 150 

msecs, high-performance echo cancellation must be employed and the delay may 
not be acceptable if one party interrupts another; one-way delays of more than 400 
msecs are to be avoided if at all possible. 

Delay is more troublesome in a packet-based telephone system than in a 

1 5 standard telephone system. There are three reasons for this: 

• queueing delays in the packet switches; 

• the time needed to encode and decode the compressed voice 
representation; and 

• the time needed to assemble packets. 

20 The preferred embodiment solves these problems by using short packets to 

carry voice data, using queueing techniques in the packet switches which bound 
the delay involved in transmitting packets in virtual circuits across the network, 
using fast encoding and decoding techniques to translate between voice signals 
and voice data, and doing echo cancellation in the NIUs. By combining these 
25 techniques, the preferred embodiment achieves a round-trip delay budget with 
echo cancellation which is well within the bounds set forth in ITU-T G114. 

The delay budget of the preferred embodiment is 300 msec for 
international calls and 120 msec for domestic calls. Of the 120 msec. 60 msec is 
allocated for the round-trip delay across ATM network 103, 45 msec is allocated 
30 for translating from voice signals to packets and vice-versa, and 1 5 msec is 
allocated for transfers between ATM network 103 and the relevant NIUs. 
Details of Network Interface Unit 113: FIG. 4 
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FIG. 4 shows network interface unit 1 13 as it would be implemented in a 
system 101 in which communications medium 1 12 is a coaxial cable (CATV) 402 
belonging to a cable TV system in which the portion of the bandwidth reserved for 
communication in the upstream direction has been activated. A product which 
5 incorporates the hardware shown in FIG. 4 has been sold by Hybrid Systems, Inc. 
The product is described in Moura et al., United States Patent 5347,304, Remote 
Link Adapter for Use in TV Broadcast Data Transmission System, issued 
September 13, 1994. 

Network interface unit 1 13 has three main components: a core 410, which 

10 contains microprocessor 423 and does most of the control processing and voice 
signal processing, an Ethernet interface 428. and a standard telephone interface 
unit 43 1 . Ethernet interface 429 permits network interface unit 1 1 3 to be 
connected to a LAN employing a protocol such as Ethernet (a registered trademark 
of Xerox Corporation) and thus to communicate with other devices in the home. 

1 5 The LAN effectively operates as a home network and may have any device 

connected to it which can produce or consume packets on the Ethernet. Examples 
are of course the personal computer, but also digital television sets, digital audio 
devices, and home security devices. Of course, other kinds of digital home 
networks could be used in place of the Ethernet. Standard telephone interface 43 1 

20 does the conversions between the digital signals produced by core 401 and the 
analog signals employed in standard telephone 111. 

Continuing with core 401 , core 401 contains microprocessor 423 , which 
may be any microprocessor capable of doing the processing performed by network 
interface unit 113. When the hardware shown in FIG. 4 is employed as a network 

25 interface unit 1 13 in telephone system 101, microprocessor 423 executes programs 
stored in memory 427 to perform at least the following functions: 

• providing and responding to packets on Ethernet interface 429; 

• providing and responding to ATM packets on CATV 402; 

• responding to maintenance and provisioning inquiries from ATM 
30 network 103; 

• voice compression and decompression; 

• silence detection; 
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• echo cancellation; 

• POTS signaling; and 

• downloading and executing features purchased by the user of network 
interface unit 113. 

5 Algorithms for programming a microprocessor 423 to perform all of these 

functions are well known in the art. In particular, the kind of echo cancellation 
required for network interface units 113 and 115 is explained in U.S. Patent 
5,406,583, N. R. Dagdiveren, Modem with Received Signals and Transmitted 
Signals Comprising Signal Sets, issued April 11, 1995. 
10 Encryption circuit 425 encrypts packets being sent over coaxial cable 402 

and decrypts packets received from coaxial cable 402, and may also be used to 
encrypt and decrypt packets being sent over or received from LAN 429. In other 
embodiments, the encryption and decryption functions provided by circuit 425 
may be performed by microprocessor 423. 
15 The interface between microprocessor 423 and coaxial cable 402 is 

provided by a radio-frequency modem. As shown in FIG. 4, the modem has a 
receive component (RCV) 403 and a transmit (XMT) component 413. Receive 
component 403 includes radio frequency receiver 405, which receives radio 
frequency signals 405 which represent the stream of ATM packets moving on 
20 communications medium 1 12 and converts them to an analog signal representing 
the stream of ATM packets. Analog to digital converter 407 converts the analog 
signal to a digital signal and modem 409 converts the digital signal to a stream of 
bits. Media access 41 1 reads the stream of bits, interprets it as ATM packets, and 
when it finds an ATM packet addressed to network interface unit 1 13, it provides 
25 the contents of the ATM packet to microprocessor 423. 

Transmit component 413 does the reverse. It receives the contents of an 
ATM packet from microprocessor 423, makes it into the ATM packet in media 
access 421, and provides the ATM packet to modem 419. Modem 419 in turn 
provides a digital signal representing the packet to digital to analog converter 417. 
30 which converts it to an analog signal that it provides to RF transmitter 41 5. RF 
transmitter 415. finally, converts the analog signal to a radio frequency signal 
which it places on coaxial cable 402. 

BNSDOCID: <WO 973851 1A2J_> 



WO 97/38511 



-21- 



PCT/US97/04518 



As previously pointed out. communications medium 1 12 is shared by 
many interface units 1 13 and switch 105 to which medium 1 12 is connected. 
There is thus a possibility of contention for medium 1 12 among the devices 
connected to it. There are many ways of dealing with this problem; if the 
5 propagation delay in medium 1 12 is short, the well-known technique of collision 
detection may be employed: a device transmits and listens to what is on medium 
1 12 at the moment of transmission. If it is different from what was transmitted, 
another device is trying to transmit and both devices wait random intervals and try 
again. 

10 For media 112 with longer propagation delays, reservation-based medium 

access protocols may be used. In these protocols, there are two independent 
channels: an upstream channel, which here carries packets from the NIUs 1 1 3 to 
switch 105(c), and a downstream channel, which carries packets from the switch 
105(c) to the NIUs 1 13. These packets are carried in slots in frames. Included in 

15 the downstream frames are upstream reservation slots which specify slots 

available for reservation in upstream frames. Devices having access to medium 
1 12 may contend for an upstream reservation slot and if the device succeeds, it 
may then use the slots specified by the reservation slot in the upstream frame. In 
interface unit 113, media access 41 1 and media access 421 cooperate to detect and 

20 deal with contention. 

The interface between core 401 and telephone 1 1 1 is provided by standard 
telephone interface 43 1 . When microprocessor 423 has processed control packets 
which concern telephone 1 1 1 or voice packets for a call being made with 
telephone 1 1 1, it produces digital output which it provides to standard telephone 

25 interface 43 1 . The output goes to signal processor 433, which converts the digital 
output into digital signals which have the proper form for conversion into analog 
signals by digital to analog converter 435. Converter 435 then provides the signals 
to subscriber line interface circuit (SLIC) 437, which supports ringing, on- 
hook/off-hook detection, and two-wire communication to telephone 111 via a 

30 hybrid circuit. Telephone line 439 connects network interface unit 1 13 to 

telephone 111. Input from telephone 1 1 1 follows the reverse path: through SLIC 
437 to analog to digital converter, then to signal processor 433. and finally to 
microprocessor 423. 
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In a preferred embodiment, switch 441 may be used to connect telephone 
11 1 to either network interface unit 1 13 or to a standard telephone network, so that 
the user of telephone 1 1 1 could place calls either via telephone system 101 or a 
standard telephone system. In case of power failure, switch 441 can be designed 
5 to automatically connect telephone 1 1 1 to the standard telephone system. 

Details of Memory 427: FIG. 5 

The programs and data for microprocessor 423 are contained in memory 
427. Memory 427 is shown in detail in FIG. 5. It has three hardware components: 
read only memory (ROM) 501, which cannot be written to and retains its contents 
1 0 on power failure, volatile random access memory (RAM) 5 1 9, which may be read 
and written to, but loses its contents on power failure, and non-volatile random 
access memory (RAM) 523, which may be read and written to but does not lose its 
contents on power failure. The contents of read only memory 501 are placed in 
the memory when the memory is made. In the preferred embodiment, read only 
1 5 memory 501 contains code for operating system 503 for microprocessor 423, code 
505 for the Ethernet driver used to communicate with Ethernet 429 ? code 506 for 
the ATM Driver used to communicate with switch 105, and code 507 used for 
provisioning and maintenance interactions with network 103. If encryption and 
decryption are done by microprocessor 423. ROM 501 will also contain the 
20 encryption and decryption code. Read only memory 501 additionally contains the 
code 509 used to implement POTS in network interface unit 1 13, including voice 
signal compression code 511, voice decompression code 513, silence detection 
code 515. POTS signaling code 516, which drives standard telephone interface 
43 1 , and echo cancellation code 5 1 7. 
25 Volatile RAM 519 contains volatile data 521 used during execution of 

programs by microprocessor 423. For example, the contents of ATM packets 
produced and received by network interface unit 1 1 3 are stored in volatile RAM 
519 during processing by microprocessor 423. Non-volatile RAM 523 may be any 
kind of non-volatile writable memory, including EPROMS (electronically- 
30 programmable read-only memory). Non-volatile RAM 523 is used for data and 
programs which are installed in network interface unit 1 1 3 after it has been built 
but which cannot be lost due to power failure. 
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One portion of non-volatile RAM 523 is used for values which identify 
network interface unit 1 13 to telephone system 10L The values include the 
following: 

• device serial number 525, which is set when interface unit 1 13 is built 
5 and which indicates to telephone system 101 what kind of device 

interface unit 1 1 3 is; 

• local network address (LNA) 527, which is set when interface unit 113 
is installed in network 101, and which identifies network interface unit 
1 13 to switch 105(c) to which it is connected by medium 1 12. 

1 0 Network interface unit 1 1 3 responds only to ATM packets which are 

addressed specifically to its LNA 527 or to a group of devices in 
system 101 to which network interface unit 113 belongs; 

• device keys 582, which include the private key for network interface 
unit 1 13 and the public key for switch 105(c). The former is set when 

15 network interface unit 1 1 3 is built and the latter is set when network 

interface unit 1 13 is installed in network 101; and 

• telephone number 530, which identifies network interface unit 1 1 3 to 
network 101. 

It should be mentioned here that every device in network 101 which can 
20 send or receive ATM packets has a device serial number and a network identifier 
by which the device is known to network 101. In the preferred embodiment, the 
network identifier for consumer premises network interface units 1 1 3 is the 
telephone number for the network interface unit 113. Every such device also has 
its equivalent of maintenance and provisioning code 507. Among the functions of 
25 maintenance and provisioning code 507 is responding to control packets from 
system 101 which request information about the device containing the code. In 
response to such a control packet, maintenance and provisioning code 507 sends a 
message to network 101 which contains at least the device serial number, the 
telephone number, and status information. Maintenance and provisioning code 
30 507 may further respond to other control packets from system 101 by performing 
diagnostic tests and returning a message with the results to system 101 . If the 
results of the tests show a condition which can be corrected by cooperation 
between system 101 and the device, further control packets from system 101 will 
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cause the device to take the required corrective actions. As a consequence of the 
above arrangement, system 101 can determine what devices are currently 
connected to system 101. where they are located, and what their current status is 
and can further do diagnostic testing and even take corrective action. 

5 Remaining space in non-volatile RAM 523 may be used for code and non- 

volatile data for features 529. To obtain code for a feature 529, the subscriber 
places a call to a telephone number in systeir 101 . After payment arrangements 
have been made, the code for the feature is d„ unloaded from storage connected to 
ATM Network 103 to NIU 113 which ordered it. A control packet accompanies 

10 the downloaded code, and microprocessor 423 responds to the control packet by 
executing code in operating system 503 which loads the code into features 529. 
When microprocessor 423 receives a packet of a type which involves the feature, 
microprocessor 423 will execute a portion of the downloaded code. Of course, 
code for a feature can also be downloaded via Ethernet 429 from a computer 

1 5 connected to Ethernet 429. Such code could be provided, for example, where the 
feature requires close cooperation between the computer and network interface 
unit 113. 

Network interface unit 115, which interfaces ATM network 103 to a 
central office switch 1 1 7 or other standard telephone system switch, works on the 
20 same principles as network interface unit 113, except that the contents of the 

control packets and the voice packets are translated as required for the switch to 
which network interface unit 1 1 5 is attached. 

Details of Provisioning. Maintenance, and Billing in System 101: FIG. 6 

Provisioning and maintenance of telephone system 101 is greatly 
25 simplified by the fact that not only the network interface units, but every device in 
network 101 which can send or receive ATM packets has a device serial number 
525 and a network identifier such as telephone number 530 and the fact that every 
device also has local intelligence and its equivalent of maintenance and 
provisioning code 507. Among the functions of maintenance and provisioning 
30 code 507 is responding to control packets from system 101 which request 

information about the device containing the code. In response to such a packet, 
maintenance and provisioning code 507 sends a message to network 101 which 
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contains at least the device serial number, the device's telephone number, and 
status information. 

Maintenance and provisioning code 507 may further respond to other 
control packets from system 101 by performing diagnostic tests and returning a 
5 message with the results to system 101. If the results of the tests show a condition 
which can be corrected by cooperation between system 101 and the device, further 
control packets from system 101 will cause the device to take the required 
corrective actions. As a consequence of the above arrangement, system 101 can 
determine what devices are currently connected to system 101, where they are 

10 located, and what their current status is and can further do diagnostic testing and 
even take corrective action. 

FIG. 6 provides a logical overview of how billing, provisioning, and 
maintenance is done in system 101 . The logical overview shows a single 
processor and data base; however, there may be several processors and data bases, 

1 5 including data bases specialized for translating from telephone numbers to 

locations in the network. For example, the entry for the telephone number for 
network interface unit 1 13(a) would indicate that it was currently connected to 
switch 105(c). Moreover, individual switches 105 may have address translation 
caches. One way in which such caches may be employed is disclosed in 

20 Alexander G. Fraser ? Name Translation in Communication Networks. U.S. Patent 
5,434.914, issued July 18, 1995. 

The main components of billing, provisioning, and maintenance system 
107 are a processor (CPU) 61 1 with a memory 603 and a system data base 615. 
Processor 61 1 is connected to ATM network 103 and can respond to control 

25 packets and messages from other components of network 103. Processor 61 1 may 
also exchange billing information with a credit card data base 613 which is 
maintained by a credit card company. Memory 603 contains data and the code 
necessary for CPU 61 1 to carry out its functions in network 103. The code and the 
functions are at least the following: 

30 • billing code 605, which determines how much a subscriber is to be 

billed; 

• registration code 607. which registers a new subscriber and NIU 1 1 3 in 
telephone system 101; 
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• provisioning and maintenance code 609. which keeps track of NIUs 
1 1 3 and other components of network 103; and 

• translation code 610. which translates telephone numbers into the 
network identifiers for the switches to which they are currently 

5 connected. 

It should be noted here that CPU 61 1 can be located anywhere in network 
103 and that billing, maintenance, and provisioning system 107 may be 
implemented using Suuv„, ommercially available computers and data base 
systems. 

1 0 System data base 615 relates subscribers to telephone numbers and to 

network interface units 1 1 3 and relates telephone numbers to network identifiers 
for switches. System data base 615 can thus be seen logically as a table in which 
there is an entry 617 for each subscriber to service by telephone system 101 . Entry 
617 contains at least the following fields: 

1 5 • subscriber 619: the name and address of the subscriber; 

• telephone number 62 1 : the subscriber's telephone number; 

• subscriber information 623: billing information for the subscriber; 

• serial number 625: the serial number of the subscribers NIU 113; 

• network location information 627: information identifying the current 
20 location in the network of NIU 113; and 

• network interface unit information 629: information about NIU 1 13 
including the current status of NIU 113. 

An important advantage of telephone system 101 is that obtaining and 
maintaining the information in system data base 615 is highly automated. 

25 In a preferred embodiment, provisioning of system data base 6 1 5 for a 

subscriber begins when the subscriber obtains his network interface unit 113. The 
provider of network interface unit 1 13 is of course connected via telephone system 
101 to system 107. When the subscriber obtains his network interface unit 113. 
the subscriber provides his name and address and a credit card number to the 

30 provider. The provider gives that information as well as the serial number of the 
network interface unit 113 being provided and the network interface units 1 13's 
public key to system 107. which executes registration code 607 to assign the 
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subscriber a telephone number and create an entry 6 1 7 for the subscriber in which 
fields 619 ? 621, pans of field 623, field 625. and parts of field 629 are set from the 
information received from the provider. Network location field 627 contains a 
null value. The telephone number is given to the subscriber. 
5 The subscriber then takes his network interface unit 1 13 home and 

connects it to his cable TV cable and to his telephone line. In the preferred 
embodiment, system 107 periodically broadcasts a control packet which indicates 
that it is ready to register new network interface addresses. When switch 105 
receives the control packet, it responds by sending a control packet in transmission 

10 medium 1 12 which contains the switch's address in transmission medium 1 12, its 
public key, and a null local network address. Each network interface unit 1 13 on 
transmission medium 1 12 which does not yet have a local network address 
responds to this control packet by writing the public key to device keys 528 and 
sending a control packet to the switch. The control packet has been encrypted 

1 5 with the switch's public key and contains at least the network interface unit's 
serial number. Switch 105 responds to this control packet by sending a control 
packet with the serial number and the switch's network identifier across ATM 
network 103 to system 107. 

System 107 responds to its control packet from switch 105 by using serial 

20 number 625 to locate entry 61 7 for the subscriber who obtained the NIU 113. 
System 107 then writes the switch's network identifier to network location 
information field 627. That done, it obtains NIU 1 13's public key from NIU 
information 629 and the telephone number from telephone number 621 and sends 
another control packet to switch 105 with NIU 1 13's serial number, telephone 

25 number, and public key. Switch 105 enters this information in its tables and sends 
an encrypted control packet to network interface unit 113. This packet still uses 
the null address, but because it has been encrypted using NIU 1 13's public key, it 
can be read only by the network interface unit 113. The packet confirms to 
network interface unit 1 13 that it has been incorporated into telephone system 101 . 

30 The packet contains at least network interface unit 1 13's local network address in 
medium 1 12 and its telephone number. Network interface unit 1 13 responds to 
this packet by writing the telephone number to telephone number field 530. NIU 
1 1 3 is now ready to operate and indicates its readiness to the subscriber, who can 
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begin using telephone system 101 to make and receive telephone calls. The calls 
may be made to and received from other subscribers of telephone system 101 and 
subscribers of telephone systems to which telephone system 101 is connected. 

The foregoing protocol for adding network interface unit 1 13 to telephone 

5 system 101 is of course possible protocol; for example, the protocol 

may begin with a message from network interface unit 1 13 instead of one from 
system 107. The minimum requirement is simply that at the end of the protocol, 
NRJ 113 and switch 105(c) can communicate with each other and system 107 has 
related the current location of NIU 1 13 to NIU 1 13's telephone number. 

10 The information in system data base 615 is now used for telephone number 

translation, maintenance, and billing. With telephone number translation, a data 
base 615 is used to translate all telephone numbers used in system 101 into 
network location information 627 needed to locate the NIUs 113 associated with 
the telephone numbers. Since network location information 627 is independent of 

15 the telephone number, there is no need for a permanent relationship in system 101 
between a telephone number and a physical location. If a subscriber moves, he or 
she simply takes the NIU 1 1 3 to the new location. The NIU 1 1 3 and system 1 07 
again interact as described above, and network location information 627 is 
updated to reflect the new location, but the telephone number remains the same. 

20 The same lack of permanent relationship between a telephone number and a 

physical location in network 101 makes it possible for the NIU 1 13 to be a mobile 
device. 

System 107 does preventive maintenance by periodically sending a control 
packet to each NIU 113 which requests that the NIU 1 13 return its serial number 

25 and status information. One advantage of this technique is that system 107 always 
has available to it complete information on the configuration of system 101 down 
to the level of the network interface unit. Of course, if a portion of system 101 is 
damaged, system 107 can use more intensive polling to determine the extent of the 
damage. Further, as described above with regard to network interface unit 1 1 3. on 

30 discovering a defective network interface unit 1 13, system 106 can perform 

diagnostic and even restorative operations on the defective network interface unit 
113. 
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Continuing with billing, subscriber information 623 may include a credit 
card number tor the subscriber and will include current billing information. In a 
preferred embodiment, subscribers are charged a flat monthly access fee and a flat 
per-minute usage rate. There is thus no need for telephone system 101 to provide 
5 the subscriber with an itemized bill. All that billing code 605 need do is keep 
track of the number of minutes that a subscriber has used the network in the last 
month, use the total and the access fee to determine the amount of the bill, and 
send the amount to credit card data base 613 for the credit card specified by the 
subscriber. The subscriber's telephone bill appears as a single line in the 
10 subscriber's monthly credit card bill, thus making it unnecessary for telephone 
system 101 to itself either send bills to its subscribers or handle bill payments. 

Domain Naming in System 101: FIG. 7 

In standard telephone system, the entire telephone number is assigned by 
the telephone service provider. In the Internet packet network, logical addresses 

15 are made up of a hierarchy of domain names. For example, the Internet address of 
the inventor of the present patent application is agf ©research . att . com. 
The top levels of the hierarchy are att . com, the domain name for AT&T Corp.; 
the next lower level is research; and agf identifies a user in the research 
domain. The Internet only assigns the domain names at the top level of the 

20 hierarchy, here att . com; the domain names at the lower levels and the user 
names are assigned by the parties to whom the next higher level belongs. Thus, 
AT&T Corp. has assigned the domain name research for use by members of its 
research laboratories, and the managers of the Internet for the research 
domain have assigned the inventor the user name agf. 

25 In telephone system 101, the telephone number is a domain name which is 

assigned by the system. A user of a network interface unit 1 1 3 may assign his or 
her own subdomain names for devices connected to network interface unit 1 1 3 via 
home telephone line 439 or LAN 429 in the same fashion as is done in the 
Internet. Names in telephone system 101 have the form shown in FIG. 7. Name 

30 701 begins with a telephone number 703. and may then have one or more 

subdomain names 707. Each subdomain name is preceded by a * symbol and the 
entire name is terminated by a # symbol. Both of these symbols are of course 
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available on a standard telephone dialing pad. If telephone system 101 receives 
only telephone number 703, without any further symbols, it simply sets up virtual 
circuits as described above with network interface unit 1 13; if telephone system 
101 receives a telephone number with subdomain names, it provides the 
5 subdomain names to network interface unit 1 1 3 in the call set-up packet. Network 
interface unit 1 13 then uses the subdomain names to route packets received on the 
virtual circuit set up by the call set-up packet to the device specified by the 
subdomain names. 

For example, the user might have a fax machine connected to network 
10 interface unit 1 1 3 as well as a telephone. When the user connects the fax 
machine, interface unit 1 13 assigns a domain name, for example, F, to it. 
Someone who wishes to send a fax to that fax machine simply dials 
< telephone number>*F#, and network interface unit 113 responds by 
routing the packets on that virtual circuit to the fax machine. In some cases, the 
1 5 domain name may be predetermined; in others, a user may interact with interface 
unit 1 1 3 to assign a domain name. Of course, the use of virtual circuits in 
telephone system 101 makes it possible for network interface unit 1 13 to 
simultaneously handle a virtual circuit connected to the fax machine and a virtual 
circuit connected to the telephone, as well as virtual circuits connected to other 
20 devices. 

Conclusion 

The foregoing Detailed Description has disclosed to those skilled in the art 
how to make and use a new kind of telephone system which appears to the user to 
behave in the same manner as a prior telephone system but which may be built, 

25 provisioned, run, and maintained at a substantially lower cost that prior telephone 
systems and which is able to handle voice and data transmission with the same 
efficiency. One feature of the telephone system which provides these advantages 
is a virtual circuit packet network over which telephone calls move as short 
packets carrying compressed representations of voice signals. Because of the 

30 compressed representation, the telephone system requires substantially less 
bandwidth for a call than a standard telephone system, and the use of short 
packets, virtual circuits, and echo cancellation solves the delay problems typical of 
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packet telephone systems. The packet network can also carry control packets, and 
there is thus no need for a separate signaling network. 

Another feature is the use of intelligent network interface units at the edges 
of the network to provide interfaces between standard telephone equipment and 
5 the telephone system. The network interface units produce and consume packets 
from the network, do voice signal compression and decompression, and 
encryption and decryption, translate control packets into signals for standard 
telephone equipment and vice-versa, and also implement features such as call 
waiting or call forwarding. Additionally, the network interface units may interface 
1 0 between the telephone system and a local area network to which equipment such 
as computers or audio-visual devices are connected. The transmission medium 
which connects the network interface units to the packet network may be 
multiplexed among a large number of the network interface units. This fact, plus 
the use of network interface units to implement features, greatly reduces the 
1 5 complexity of the switches used in the packet network. 

The telephone system also has a number of features which reduce the cost, 
of provisioning and maintaining the network, simplify billing, and permit 
portability of telephone numbers and network interface units. The network 
interface units and all of the other devices in the network have enough intelligence 
to respond to polling packets from the network by identifying themselves to the 
network and to execute diagnostic and corrective code. The telephone system is 
consequently to a large extent self-provisioning and self-diagnosing, and the 
telephone system is therefore always able to determine its own configuration and 
condition. A single subscriber directory data base in the telephone system relates 
telephone numbers to network location information of network interface units. 
Only the location information has locational significance, and consequently, a 
subscriber may move his network interface unit and retain his telephone number. 
Billing is done using a flat access charge and a flat per-minute rate, and the 
telephone bill becomes a single line in the subscriber's monthly credit card bill. 

The Detailed Description has set forth the best mode presently known to 
the inventor of making and using the telephone system; however, it will be 
immediately apparent to those skilled in the arts pertaining to the telephone system 
that telephone systems which embody the principles of the telephone system 
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disclosed herein may be implemented in many different fashions. For example, 
the telephone system disclosed herein employs an ATM network for its packet 
network; however, a telephone system built according to the principles of the 
telephone system disclosed herein may employ any packet network for which the 
5 sum of the encoding and decoding delays and the packet network's bounded delay 
is small enough for reasonable telephone service. Similarly, while the network 
interface unit in a preferred embodiment is separate from the telephones connected 
to it, the network interface unit could be built into a telephone. Additionally, 
some or all of the functionality of the network interface unit could be provided by 
10 a switch to which telephone were connected by ordinary telephone lines. There 
are further many ways of implementing voice compression and decompression, 
self-provisioning, maintenance, address translation, and billing systems according 
to the principles disclosed herein. 
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Claims: 

1. A telephone system comprising: 

encoding means for receiving voice signals and encoding the voice signals 
into a packet, the packet being no larger than a fixed maximum size and the 
5 encoding being done within a maximum encoding delay; 

a wide-area packet network which receives the packet from the encoding 
means and transfers the packet within a given bounded delay; and 

decoding means for receiving the packet from the network and producing 
voice signals from the packet within a maximum decoding delay, and 
1 0 wherein the fixed maximum size, the maximum encoding delay, the 

maximum decoding delay, and the given bounded delay are together no more than 
400 msec. 

2. The telephone system set forth in claim 1 wherein: 

the encoding means further encodes the voice signals into a compressed 
1 5 representation; and 

the compressed representation requires a bandwidth of substantially less 
than 64 Kb/sec. 

3. The telephone system set forth in claim 2 wherein: 

the compressed representation requires a bandwidth of not substantially 
20 more than 16 Kb/sec. 

4. The telephone system set forth in claim 1 further comprising: 

a silence detector in the encoding means which detects silence and adds an 
indicator of the silence to the compressed representation. 

5. The telephone system set forth in any of claims 1 through 4 further 
25 comprising: 

telephone equipment connected to the encoding means; and 
an echo canceler in the encoding means for canceling the echoes produced 
by the telephone equipment. 

6. The telephone system set forth in claim 1 wherein: 

30 The packet network carries data packets as well as voice packets; and 

certain of the encoding and/or decoding means are further connected to an 
additional device which produces and/or consumes data packets and additionally 
translate the data packets to packet network data packets and vice-versa. 
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7. The telephone system set forth in claim 6 wherein: 

the encoding and/or decoding means are connected to the additional device 
by a local area network; and 

the data packets are local area network data packets. 
5 8. The telephone system set forth in claim 1 wherein: 

certain of the encoding and/or decoding means are connected to an 
additional device; 

the telephone system additionally includes means in the wide-area packet 
network for establishing a virtual circuit connecting the encoding means and the 
1 0 decoding means; 

the wide-area network further carries control packets in addition to voice 
packets; 

a subdomain name is defined for the additional device in the encoding 
and/or decoding means attached thereto; and 
1 5 the interface apparatus responds to a control packet directed to the 

encoding and/or decoding means that establishes a virtual circuit and contains the 
subdomain name by connecting the virtual circuit to the additional device. 

9. The telephone system set forth in claim 8 wherein: 

the user of the encoding and/or decoding means defines the subdomain 
20 name for the additional device. 

10. The telephone system set forth in any of claims 1 through 4 further 
comprising: 

means in the wide-area packet network for establishing a virtual circuit 
connecting the encoding means and the decoding means. 
25 11. The telephone system set forth in any of claims 1 through 4 further 

comprising: 

. transmission means connecting the plurality of encoding and/or decoding 
means to the wide-area packet network, the transmission means being multiplexed 
among a plurality of the encoding and/or decoding means. 
30 12. The telephone system set forth in any of claims 1 through 4 wherein: 

the wide-area packet network carries control packets in addition to the 
voice packets; and 
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the encoding and/or decoding means further respond to and produce the 
control packets. 

13. The telephone system set forth in claim 12 wherein: 

the wide-area packet network produces a first control packet to which an 
5 encoding and/or decoding means which is not yet known to the network responds 
by sending a second control packet with identifies the encoding and/or decoding 
means to the network. 

14. The telephone system set forth in claim 12 wherein: 

the wide-area packet network produces a first control packet intended for a 
1 0 given encoding and/or decoding means; and 

the given encoding and/or decoding means responds to the first control 
packet by producing a second control packet containing status information for the 
given encoding and/or decoding means. 

1 5. The telephone system set forth in claim 14 wherein: 

1 5 the given encoding and/or decoding means further responds to the first 

control packet by performing a diagnostic operation and including a result of the . 
diagnostic operation in the status information. 

16. The telephone system set forth in any of claims 1 through 4 wherein: 
certain of the encoding and/or decoding means include means for 

20 implementing a feature of the telephone system. 

1 7. The telephone system set forth in claim 16 wherein: 

the feature is implemented completely in the encoding and/or decoding 

means. 

1 8. A representation of voice signals for use in a wide-area packet 

25 network which has a bounded maximum time for transmission across the packet 
network for a packet of a given maximum size, the representation comprising: 

a sequence of one or more packets containing a compressed representation 
of voice signals, the packets having a maximum size such that the delays for 
compressing and decompressing the representation and the bounded maximum 

30 time for transmission of the packet across the packet network are together no more 
than 400 msec. 

1 9. The representation set forth in claim 18 wherein: 
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the compressed representation requires a bandwidth of substantially less 
than 64 Kb/sec. 

20. The representation set forth in claim 19 wherein: 

the compressed representation requires a bandwidth of not substantially 
5 more than 16 Kb/sec. 

21. The representation set forth in any of claims 18 through 20 further 
comprising: 

a representation of silence in the packet. 

22. Interface apparatus for interfacing telephone equipment with a wide- 
10 area packet network which transfers packets of a fixed maximum size with a given 

bounded delay, the interface apparatus comprising: 

means for receiving voice signals from the telephone equipment; 
encoding means for encoding the voice signals into a packet no larger than 
the fixed maximum size within a maximum encoding delay; and 
1 5 decoding means for receiving a packet no larger than the fixed maximum 

size from the packet network, decoding the packet to produce a voice signal 
therefrom within a maximum decoding delay, and providing the voice signal to the 
telephone equipment; and 

wherein the given bounded delay, the maximum encoding delay, and the 
20 maximum decoding delay are together no more than 400 msec. 

23. The interface apparatus set forth in claim 22 wherein: 

the encoding means further encodes the voice signals into a compressed 
representation; and 

the compressed representation requires a bandwidth of substantially less 

25 than 64 Kb/sec. 

24. The interface apparatus set forth in claim 23 wherein: 

the compressed representation requires a bandwidth of not substantially 
more than 16 Kb/sec. 

25. The interface apparatus set forth in claim 22 further comprising: 

30 a silence detector in the encoding means which detects silence and adds an 

indicator of the silence to the compressed representation. 

26. The interface apparatus set forth in any of claims 22 through 25 further 
comprising: 
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an echo canceler for canceling the echoes produced by the telephone 
equipment. 

27. The interface apparatus set forth in claim 22 wherein: 

the wide-area packet network carries data packets as well as voice packets; 

5 and 

the interface apparatus is further connected to an additional device which 
produces and/or consumes data packets and additionally translates the data packets 
to packet network data packets and vice-versa. 

28. The interface apparatus set forth in claim 27 wherein: 

1 0 the interface apparatus is connected to the additional device by a local area 

network; and 

the data packets are local area network data packets. 

29. The interface apparatus set forth in claim 22 wherein: 

the interface apparatus is additionally connected to an additional device; 
1 5 the wide-area packet network includes means for establishing a virtual 

circuit to the interface apparatus; 

the wide-area network further carries control packets in addition to voice 
packets; 

a subdomain name is defined for the additional device in the interface 
20 apparatus attached thereto; and 

the interface apparatus responds to a control packet directed to the 
interface apparatus that establishes a virtual circuit and contains the subdomain 
name by connecting the virtual circuit to the additional device. 

30. The telephone system set forth in claim 29 wherein: 

25 the user of the interface apparatus defines the subdomain name for the 

additional device. 

3 1 . The interface apparatus set forth in any of claims 22 through 25 
wherein: 

the encoding means provides the packet to a first virtual circuit established 
30 in the wide-area packet network; and 

the decoding means receives the packet from a second virtual circuit 
established in the wide-area packet network. 
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32. The interface apparatus set forth in any of claims 22 through 25 
wherein: 

the interface apparatus is connected to the wide-area packet network by 
transmission means which are multiplexed among a plurality of the interface 
5 apparatus. 

33. The interface apparatus set forth in any of claims 22 through 25 
wherein: 

the wide-area packet network rries control packets in addition to the 
voice packets; and 

1 0 the interface apparatus further includes means for responding to and 

producing the control packets. 

34. The interface apparatus set forth in claim 33 wherein: 

an interface apparatus which is not yet known to the network sends a 
control packet which identifies the interface apparatus to the network. 
15 35. The interface apparatus set forth in claim 33 wherein: 

the wide-area packet network produces a first control packet intended for a 
given interface apparatus; and 

the means for responding to and producing the control packets responds to 
the first control packet by producing a second control packet containing status 
20 information for the given interface apparatus. 

36. The interface apparatus set forth in claim 35 wherein: 
the given interface apparatus further responds to the first control packet by 
performing a diagnostic operation and including a result of the diagnostic 
operation in the status information. 
25 37. The interface apparatus set forth in any of claims 22 through 25 

wherein: 

the interface apparatus includes means for implementing a feature of the 
telephone system. 

38. The interface apparatus set forth in claim 37 wherein: 

30 the feature is implemented completely in the interface apparatus. 

39. A method of using a wide-area packet network wherein packets of a 
fixed maximum size are transferred from a source to a destination with a given 
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bounded delay to implement a telephone service, the method comprising the steps 

of: 

receiving a packet at the source from encoding means which encode a 
speech signal into a packet having the fixed maximum size within a maximum 
encoding delay; 

transferring the packet from the source to the destination with the given 
bounded delay; and 

providing the packet at the destination to decoding means which decode 
the packet into a speech signal within a maximum decoding delay, and wherein 

the given bounded delay, the maximum encoding delay, and the maximum 
decoding delay are together no more than 400 msec. 

40. The method set forth in claim 39 further comprising the step of: 
establishing a virtual circuit between the source and the destination which . 

has the given bounded delay; 

and wherein ' 
in the step of receiving the packet, the virtual circuit receives the packet; 3 

and 

the step of transferring is done using the virtual circuit. 

41 . An improved wide-area packet network, the packet network being of 
the type wherein packets of a fixed maximum size are transferred from a source to 
a destination and the improvement comprising: 

means for receiving packets containing encoded speech signals from the 
source, the packets having a fixed maximum size, the encoding requiring no more 
than a maximum encoding delay, and the decoding requiring no more than a 
maximum decoding delay; and 

means for establishing a virtual circuit which transfers the packets from the 
source to the destination, the virtual circuit having abounded delay such that the 
maximum encoding delay, the maximum decoding delay, and the bounded delay 
are together no more than 400 msec, 

whereby the wide-area packet network becomes capable of providing 
good-quality telephone service. 

42. A method of interacting with a customer-premises device for use in a 
telephone network, the customer premises device being capable of producing and 
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responding to control messages used in the telephone network, and the method 
comprising the steps of: 

when the customer premises device is provided to the customer, 
recording an identifier for the device in the network and 
5 assigning the device a telephone number in the network: and 

when the customer connects the device to the network, 

responding to a first control message received from the device in 

the 

network which contains the identifier and location information that 
1 o specifies a location of the device in the network by relating the 

telephone number to the location information, 
whereby the telephone network becomes able to respond to calls using the 
telephone number. 

43. The method set forth in claim 42 further comprising the steps of: 
1 5 when the customer premises device is provided to the customer, 

receiving billing information from the customer in the network and 
associating the billing information with the telephone number; and 
after the network has responded to the first control message, 

responding in the network to calls using the telephone number by 
20 billing the customer as specified in the billing information. 

44. The method set forth in either claim 42 or 43 further comprising the 
steps performed in the network after the network has responded to the first control 
message of: 

sending a first status control message to the customer premises device; and 
25 receiving a second status control message which the customer premises 

device sends in response to the first status control message and determining the 
status of the customer premises device from the second status control message. 

45. The method set forth in claim 44 further comprising the step 
performed in the network of: 

30 responding to the status of the customer premises device by sending a 

maintenance message to the customer premises device. 
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46. The method set forth in either claim 42 or 43 further comprising the 
step performed in the network after the network has responded to the first control 
message of: 

sending a feature code control message containing code for the feature to 

> the customer premises device. 

47. The method set forth in claim 46 further comprising the step 
performed in the network after the network has responded to the first control 
message of: 

billing the customer for the feature. 
) 48. A string of alphanumeric characters for establishing a connection by 

means of a telephone system to a given domain which is accessible via a telephone 
number in the telephone system, the string comprising: 

a first substring which is a telephone number, the telephone number 
specifying a highest domain in a hierarchy thereof that includes the given domain; 

> one or more additional substrings of dialable characters, the one substring 
specifying the given domain and any other additional substrings specifying 
domains between the given domain and the highest domain; 

one or more dialable separator characters for separating the substrings; and 
a dialable terminator character for terminating the string. 

> 49. The string set forth in claim 48 wherein: 

the telephone number is the telephone number for a device in the telephone 
network; and 

a user of the device defines the additional substrings. 
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